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FOR FURTHER ACTION See paragraphs 1 and 4 below 


International application No. 
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Applicant 

INTEL CORPORATION et al 



1 . [3 The applicant is hereby notified that the international search report and the written opinion of the International Searching 

Authority have been established and are transmitted herewith. 
Filing of amendments and statement under Article 19: 

The applicant is entitled, if he so wishes, to amend the claims of the international application (see Rule 46): 

When? The time limit for filing such amendments is normally two months from the date of transmittal of the 

International search report. 
Where? Directly to the International Bureau of WIPO, 34 chemin des Colombettes 

1211 Geneva 20,Switzerland, Facsimile No. : +41 22 740 14 35 
For more detailed instructions, see the notes on the accompanying sheet. 

2. □ The applicant is hereby notified that no international search report will be established and that the declaration under Article 

17(2)(a) to that effect and the written opinion of the International Searching Authority are transmitted herewith. 

3. □ With regard to the protest against payment of (an) additional fee(s) under Rule 40.2, the applicant is notified that: 

□ the protest together with the decision thereon has been transmitted to the International Bureau together with the 

applicant's request to forward the texts of both the protest and the decision thereon to the designated Offices. 
n no decision has been made yet on the protest; the applicant will be notified as soon as a decision is made. 

4. Reminders 

Shortly after the expiration of 18 months from the priority date, the international application will be published by the 
International Bureau. If the applicant wishes to avoid or postpone publication, a notice of withdrawal of the international 
application, or of the priority claim, must reach the International Bureau as provided in Rules 90bis.\ and 90bis.3 } 
respectively, before the completion of the technical preparations for international publication. 

The applicant may submit comments on an informal basis on the written opinion of the International Searching Authority to 
the International Bureau. The International Bureau will send a copy of such comments to all designated Offices unless an 
international preliminary examination report has been or is to be established. These comments would also be made available to 
the public but not before the expiration of 30 months from the priority date. 

Within 19 months from the priority date, but only in respect of some designated Offices, a demand for international 
preliminary examination must be filed if the applicant wishes to postpone the entry into the national phase until 30 months from 
the priority date(in some Offices even later); otherwise, the applicant must, within 20 months from the priority date, perform the 
prescribed acts for entry into the national phase before those designated Offices. 

In respect of other designated Offices, the time limit of 30 months (or later) will apply even if no demand is filed within 19 
months. 

See the Annex to Form PCT/IB/301 and, for details about the applicable time limits, Office by Office, see the PCT Applicant 's 
Guide, Volume II, National Chapters and the WIPO Internet site. 



Name and mailing address of the ISA/ 


Authorized officer . 


China State Intellectual Property Office(RO/CN) 


Bin { 


6, Xitucheng Road, Jimen Bridge, Haidian District, 




Beijing, 100088, P.R.China 




Facsimile No. (86-1 0)620 1 945 1 


Telephone No. 86-010 62084953 



Form PCT/ISA/220 (January 2004) (See notes on accompanying sheet) 



NOTES TO FORM PCT/ISA/220 



These Notes are intended to give the basic instructions concerning the filing of amendments under Article 19. The Notes are 
based on the requirements of the Patent Cooperation Treaty, the Regulations and the Administrative Instructions under that Treaty. In 
case of discrepancy between these Notes and those requirements, the latter are applicable. For more detailed information, see also the 
PCT Applicant's Guide, a publication of WIPO. 

In these Notes, "Article," "Rule" and "Section" refer to the provisions of the PCT, the PCT Regulations and the PCT 
Administrative Instructions, respectively. 

INSTRUCTIONS CONCERNING AMENDMENTS UNDER ARTICLE 19 

The applicant has, after having received the international search report and the written opinion of the International Searching 
Authority, one opportunity to amend the claims of the international application. It should however be emphasized that, since all parts 
of the international application (claims, description and drawings) may be amended during the international preliminary examination 
procedure, there is usually no need to file amendments of the claims under Article 19 except where, e.g. the applicant wants the latter 
to be published for the purposes of provisional protection or has another reason for amending the claims before international 
publication. Furthermore, it should be emphasized that provisional protection is available in some States only (see PCT Applicant's 
Guide, Volume I/A, Annexes B 1 and B2). 

The attention of the applicant is drawn to the fact that amendments to the claims under Article 1 9 are not allowed where the 
International Searching Authority has declared, under Article 1 7(2), that no international search report would be established (see PCT 
Applicant's Guide, Volume I/A, paragraph 296). 

What parts of the international application may be amended ? 

Under Article 1 9, only the claims may be amended. 

During the international phase, the claims may also be amended (or further amended) under Article 34 before the 
International Preliminary Examining Authority. The description and drawings may only be amended under Article 34 
before the International Preliminary Examining Authority. 

Upon entry into the national phase, all parts of the international application may be amended under Article 28 or, where 
applicable, Article 41. 

When ? Within 2 months from the date of transmittal of the international search report or 16 months from the priority date, 
whichever time limit expires later. It should be noted, however, that the amendments will be considered as having been 
received on time if they are received by the International Bureau after the expiration of the applicable time limit but before 
the completion of the technical preparations for international publication (Rule 46.1). 

Where not to file the amendments ? 

The amendments may only be filed with the International Bureau and not with the receiving Office or the International 
Searching Authority (Rule 46.2). 

Where a demand for international preliminary examination has been/is filed, see below. 

How ? Either by cancelling one or more entire claims, by adding one or more new claims or by amending the text of one or more 
of the claims as filed. 

A replacement sheet must be submitted for each sheet of the claims which, on account of an amendment or amendments, 
differs from the sheet originally filed. 

All the claims appearing on a replacement sheet must be numbered in Arabic numerals. Where a claim is cancelled, no 
renumbering of the other claims is required. In all cases where claims are renumbered, they must be renumbered 
consecutively (Section 205(b)). 

The amendments must be made in the language in which the international application is to be published. 

What documents must/may accompany the amendments ? 
Letter (Section 205(b)): 

The amendments must be submitted with a letter. 

The letter will not be published with the international application and the amended claims. It should not be confused 
with the "Statement under Article 19(1)" (see below, under "Statement under Article 19(1)"). 

The letter must be in English or French, at the choice of the applicant. However, if the language of the 
international application is English, the letter must be in English; if the language of the international 
application is French, the letter must be in French. 



Notes to Form PCT/ISA/220 (first sheet) (January 2004) 



NOTES TO FORM PCT/ISA/220 (continued) 



The letter must indicate the differences between the claims as filed and the claims as amended. It must, in particular, 
indicate, in connection with each claim appearing in the international application (it being understood that identical 
indications concerning several claims may be grouped), whether 

(i) the claim is unchanged; 

(ii) the claim is cancelled; 

(iii) the claim is new; 

(iv) the claim replaces one or more claims as filed; 

(v) the claim is the result of the division of a claim as filed. 

The following examples illustrate the manner in which amendments must be explained in the accompanying letter: 

1 . [Where originally there were 48 claims and after amendment of some claims there are 5 1 ]: 
"Claims 1 to 29, 3 1, 32, 34, 35, 37 to 48 replaced by amended claims bearing the same numbers; 
claims 30, 33 and 36 unchanged; new claims 49 to 51 added.'* 

2. [Where originally there were 15 claims and after amendment of all claims there are 11]: 
"Claims 1 to 15 replaced by amended claims 1 to 11." 

3. [Where originally there were 14 claims and the amendments consist in cancelling some claims and in adding new 
claims]: 

i t 1 _ J 1 A. _ r 1 1 A ^L. . ~— A. ~1 H 1 1 „ ~ 1 ^ ^4 . niTF ^1 i 1 £ 1 r\+-,A 1 H ryAAdA " Ar 
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"Claims 7 to 13 cancelled; new claims 15, 16 and 17 added; all other claims unchanged." 

4. [Where various kinds of amendments are made]: 

"Claims 1-10 unchanged; claims 11 to 13, 18 and 19 cancelled; claims 14, 15 and 16 replaced by amended claim 
14; claim 17 subdivided into amended claims 15, 16 and 17; new claims 20 and 21 added." 

"Statement under Article 19(1)" (Rule 46.4) 

The amendments may be accompanied by a statement explaining the amendments and indicating any impact that such 
amendments might have on the description and the drawings (which cannot be amended under Article 19(1)). 

The statement will be published with the international application and the amended claims. 

It must be in the language in which the international application is to be published. 

It must be brief, not exceeding 500 words if in English or if translated into English, 

It should not be confused with and does not replace the letter indicating the differences between the claims as filed and as 
amended. It must be filed on a separate sheet and must be identified as such by a heading, preferably by using the words 
"Statement under Article 19(1)." 

It may not contain any disparaging comments on the international search report or the relevance of citations contained in 
that report. Reference to citations, relevant to a given claim, contained in the international search report may be made only 
in connection with an amendment of that claim. 

Consequence if a demand for international preliminary examination has already been filed 

If, at the time of filing any amendments and any accompanying statement, under Article 19, a demand for international 
preliminary examination has already been submitted, the applicant must preferably, at the time of filing the amendments 
(and any statement) with the International Bureau, also file with the International Preliminary Examining Authority a copy 
of such amendments (and of any statement) and, where required, a translation of such amendments for the procedure before 
that Authority (see Rules 55.3(a) and 62.2, first sentence). For further information, see the Notes to the demand form 
(PCT/IPEA/401). 

If a demand for international preliminary examination is made, the written opinion of the International Searching Authority 
will, except in certain cases where the International Preliminary Examining Authority did not act as International Searching 
Authority and where it has notified the International Bureau under Rule 66.1te(b), be considered to be a written opinion of 
the International Preliminary Examining Authority. If a demand is made, the applicant may submit to the International 
Preliminary Examining Authority a reply to the written opinion together, where appropriate, with amendments before the 
expiration of 3 months from the date of mailing of FormPCT/ISA/220 or before the expiration of 22 months from the 
priority date, whichever expires later (Rule 43 to. 1(c)). 

Consequence with regard to translation of the international application for entry into the national phase 

The applicant's attention is drawn to the fact that, upon entry into the national phase, a translation of the claims as amended 
under Article 19 may have to be furnished to the designated/elected Offices, instead of, or in addition to, the translation of 
the claims as filed. 

For further details on the requirements of each designated/elected Office, see the PCT Applicant 's Guide, Volume II. 
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(PCT Article 18 and Rules 43 and 44) 



Applicant's or agent's file reference 
FPEL05 150064 


FOR FURTHER see Form PCT/ISA/220 

ACTION as well as, where applicable, item 5 below. 


International application No. 

PCT/CN2005/002150 


International filing date (day/month/year) 
lO.Dec 2005 (10.12.2005) 


(Earliest)Priority date (day/month/year) 


Applicant 

INTEL CORPORATION et al 



This international search report has been prepared by this International Searching Authority and is transmitted to the applicant according 
to Article 1 8. A copy is being transmitted to the International Bureau. 



This international search report consists of a total of 3 



sheets. 



f~l It is also accompanied by a copy of each prior art document cited in this report. 



1 . Basis of the report 

a. With regard to the language, the international search was carried out on the basis of: 
^ the international application in the language in which it was filed 
□ a translation of the international application into 



, which is the language of a 



translation furnished for the purposes of international search (Rules 12.3(a) and 23.1(b)) 
b. □ With regard to any nucleotide and /or amino acid sequence disclosed in the international application, see Box No. I. 

2 . □ Certain claims were found unsearchable (see Box No. II) 

3 . □ Unity of invention is lacking (see Box No. Ill) 

4 . With regard to the title, 

[3 the text is approved as submitted by the applicant 

□ the text has been established by this Authority to read as follows: 



5 . With regard to the abstract, 

03 the text is approved as submitted by the applicant 
□ the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box IV. The applicant may, within 
one month from the date of mailing of this international search report, submit comments to this Authority 



6 . With regard to the drawings, 

a. The figure of the drawings to be published with the abstract is Figure No. 

□ as suggested by the applicant 



□ as selected by this Authority, because the applicant failed to suggest a figure 

□ as selected by this Authority, because this figure better characterizes the invention 

none of the figures is to be published with the abstract 



Form PCT/ISA/210(first sheet)(April 2005) 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/CN2005/002150 



A. CLASSIFICATION OF SUBJECT MATTER 

G06F 9/45 (2006.01) i 

According to International Patent Classification (IPC) or to both national classification and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 

G06F 9/45 (2006.01) i, G06F 9/46 (2006.01) i, G11C 7/00 (2006.01) i 
Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 

CNPAT 



fc,lectronic data base consulted during the international search (name of database and, where practicable, search terms used) 

CNPAT, WPI, EPODOC, PAJ: memory, latency, delay, hiding, instruction, wait, asynchronous, code, motion, compiler; 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



X 



CN,A,1296624 (MOSAID TECHNOLOGIES INC et al) 23.May 2001(23.05.2001) 
see the specification, p.5, lines 8-21; p.7, lines 8-25; p. 10, lines 6-10 



US, Al ,2005 1 08695 (INTEL CORPORATION et al) 
see the whole document 



19. May 2005 (19.05.2005) 



1> 8, 22 



2-7 > 9-2K 23-28 



1-28 



Q Further documents are listed in the continuation of Box C. 



See patent family annex. 



it A » 



"L" 



"O" 



Special categories of cited documents: 

document defining the general state of the art which is not 
considered to be of particular relevance 

earlier application or patent but published on or after the 
international filing date 

document which may throw doubts on priority claim (S) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

document referring to an oral disclosure, use, exhibition or 
other means 

document published prior to the international filing date 



'X 



later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to involve 
an inventive step when the document is taken alone 

document of particular relevance; the claimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such 
documents, such combination being obvious to a person 
skilled in the art 

"& "document member of the same patent family 



Date of the actual completion of the international search 

31. Aug 2006 (31.08.2006) 


Date of mailing of the international search report 

21 • SEP 2006 (2 1 • 0 9 • 2 0 Ob) 


Name and mailing address of the ISA/CN 

The State Intellectual Property Office, the P.R.China 

6 Xitucheng Rd., Jimen Bridge, Haidian District, Beijing, China 

100088 

Facsimile No. 86-10-62019451 


Authorized officer & />",-;> .. 
Telephone No. 86-010 6208&53 ^4 



Form PCT/ISA/210 (second sheet) (April 2005) 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



International application No. 

PCT/CN2005/002150 



Patent Family 



Publication Date 



DE,D,69923769 
DE,T,69923769 

WO,Al, 9950852 
CA,A1, 2233789 
AU,A,3021799 

EP,A1, 1068619 
KR,A,2001042316 
US,A1,2001042162 
JP,T,2002510118 
US,A1, 2003065900 
US,B2,6539454 
US,B2,6772312 
US,A1, 2005033899 
EP,B1, 1068619 



24.03.2005 
02.02.2006 
07.10.1999 
01.10.1999 
18.10.1999 
17.01. 2001 
25.05.2001 
15.11.2001 
02.04.2002 
03.04.2003 
25.03.2003 
03.08.2004 
10.02.2005 
16.02.2005 



WO,A2,2005050445 
EP,A2,1683010 



02.06.2005 
26.07.2006 



Patent Documents referred 
in the Report 



Publication Date 



CN,A, 1296624 



23.05.2001 



US,A1, 2005 108695 



19.05.2005 



Form PCT/ISA /210 (patent family annex) (April 2005) 
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From the 

INTERNATIONAL SEARCHING AUTHORITY 



To: 



100011 

22/F,Great Eagle Centre,23 Harbour 

Rncrl Wnnrhai HONfi KONG P R China 

CHINA PATENT AGENT(H.K.) LTD 



PCT 



WRITTEN OPINION OF THE INTERNATIONAL 
SEARCHING AUTHORITY 



(PCT Rule 43 bis A) 



Date of mailing n n r ^ £\ 

( ^4^&? 2006 (2 1 • 0 9 • 2 0 0b) 



Applicant's or agent's file reference 

FPEL05 150064 



FOR FURTHER ACTION 

see paragraph 2 below 



International application No. 

PCT/CN2005/002150 



International filing date (day/month/year) 
lO.Dec 2005 (10.12.2005) 



Priority date (day/month/year) 



International Patent Classification (IPC) or both national classification and IPC 

G06F 9/45 (2006.01) i 



Applicant 



INTEL CORPORATION et al 



1 . This opinion contains indications relating to the following items: 

Box No. I Basis of the opinion 

Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Rule 436w.l(a)(i)with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 
Certain documents cited 



□ 
□ 
□ 



Box No.II 
Box No. Ill 
Box No. IV 
Box No. V 



□ Box No.VI 

□ Box No. VII Certain defects in the international application 

□ Box No.VIII Certain observations on the international application 



2. FURTHER ACTION 

If a demand for international preliminary examination is made, this opinion will be considered to be a written opinion of the 
International Preliminary Examining Authority ("IPEA") except that this does not apply where the applicant chooses an 
Authority other than this one to be the IPEA and the chosen IPEA has notified the International Bureau under Rule 66. \bis(b) that 
written opinions of this International Searching Authority will not be so considered. 

If this opinion is, as provided above, considered to be a written opinion of the IPEA, the applicant is invited to submit to the 
IPEA a written reply together, where appropriate, with amendments, before the expiration of 3 months from the date of mailing 
of Form PCT/ISA/220 or before the expiration of 22 months from the priority date, whichever expires later. 

For further options, see Form PCT/ISA/220. 



3. For further details, see notes to Form PCT/ISA/220. 



Name and mailing address of the ISA/CN 
The State Intellectual Property Office, the 
P.R.China 6 Xitucheng Rd., Jimen Bridge, 
Haidian District, Beijing, China 100088 
Facsimile No. 86- 1 0-620 1 945 1 



Date of completion of this opinion 
31. Aug 2006 (31.08.2006) 



Authorized officer 

ZOU,Bin 



Telephone No. 86-010 62084953 



Form PCT/ISA/237(cover sheet)(ApriI 2005) 



WRITTEN OPINION OF THE 
INTERNATIONAL SEARCHING AUTHORITY 



International application No. 



PCT/CN2005/002150 



Box No. I Basis of the opinion 



1 . With regard to the language, this opinion has been established on the basis of: 



£3 the international application in the language in which it was filed 
□ a translation of the international application into 



, which is the language of a translation 



furnished for the purposes of international search (Rules 123(a) and 23 .1 (b)). 



2. With regard to any nucleotide and/or amino acid sequence disclosed in the international application and necessary to the claimed 
invention, this opinion has been established on the basis of : 

a. type of material 

I I a sequence listing 

□ table(s) related to the sequence listing 

b. format of material 



□ in electronic form 

c. time of filing/furnishing 

□ contained in the international application as filed 

□ filed together with the international application in electronic form 

□ furnished subsequently to this Authority for the purposes of search 

3. O In addition, in the case that more than one version or copy of a sequence listing and/or table relating thereto has been filed or 
furnished, the required statements that the information in the subsequent or additional copies is identical to that in the 
application as filed or does not go beyond the application as filed, as appropriate, were furnished. 



4. Additional comments: 



I I on paper 



Form PCT/ISA/237(Box No. I) (April 2005) 



WRITTEN OPINION OF THE 
INTERNATIONAL SEARCHING AUTHORITY 



International application No. 

PCT/CN2005/002150 



Box No. V Reasoned statement under Rule 43fo*s.l(a)(i) with regard to novelty, inventive step or industrial applicability; 



citations and explanations supporting such statement 

1 . Statement: 

Claims K 8, 22 NO 

Inventive step (IS) Claims 2-7 , 9-21 > 23-28 YES 

Claims K 8, 22 NO 

Industrial applicability (IA) Claims 1 -28 YES 

Claims none NO 



2. Citations and explanations 

The present invention discloses a method and a compiler for performing speculative code motion for memory 
latency hiding. 

Reference is made to the following documents: 
D1:CN,A,1296624 

D2:US,A1,2005108695 

Dl discloses an asynchronously pipelined SDRAM which has separate pipeline stages that are controlled by 
asynchronous signals. Rather than using a clock signal to synchronize data at each stage, an asynchronous signal is 
used to (equal to the extracting step of the present invention) latch data at every stage(equal to the waiting step of 
the present invention). The asynchronous control signals are generated within the chip and are optimized to the 
different latency stages. Longer latency stages require larger delay elements, while shorter latency states require 
shorter delay elements (equal to the first and second code motion of the present invention). The data is 
synchronized to the clock at the end of the read data path before being read out of the chip. Because the data has 
been latched at each pipeline stage, it suffers from less skew than would be seen in a conventional wave pipeline 
architecture. Furthermore, since the stages are independent of the system clock, the read data path can be run at any 
CAS latency as long as the re-synchronizing output is built to support it. 

D2 discloses a sequential application program partitioning method, transforming program into set of 
application threads, and hiding memory latency in one thread by overlapping access with computations. The 
method involves building a CFG for a loop body of a sequential application program to form a CFG loop. Memory 
latency in one thread is hidden by overlapping memory access with computations. The method facilitates hiding the 
memory latency in one thread by overlapping memory access with computations, thus achieving performance 
improvement in parallel multi-threaded architecture. 

It is obvious that all the technical features in claims 1 , 8 and 22 are disclosed by Dl(see the specification, p.5, 
lines 8-21; p.7, lines 8-25; p.10, lines 6-10). Thus, the technical schemes of claims K 8 and 22 are not new in the 
sense of Article 33(2) PCT. 

The additional technical features of the claims 2-7, 9-12 , 23-28 are not disclosed by Dl and/or D2, and the 
technical schemes of these claims are not obvious to the person skilled in the art on the basis of Dl and D2, thus, 
the technical schemes of claims 2-7 , 9-12 , 23-28 have novelty under PCT Article 33(2), and have inventive step 
under PCT Article 33(3). 

The technical scheme of claim 13 differs from the Dl or D2 in that: the compiler comprises a code motion unit 
to perform code motion to a dependence constraint of the program, the technical scheme of claim 1 3 is not obvious 
to the person skilled in the art on the basis of Dl and D2. Thus, the solution proposed in claim 13 has novelty under 
PCT Article 33(2), and has inventive step under PCT Article 33(3). 

Claims 14-21 are the dependent claims of the claim 13, thus, claims 14-21 have novelty under PCT Article 
33(2), and have inventive step under PCT Article 33(3). 

Claims 1-28 have industrial applicability under PCT Article 33(4), because the method and compiler claimed 
can be made or used in the industry. 



Form PCT/ISA/237(Box No. V (April 2005) 



